Inference in Probabilistic Logic Programs Using Lifted Explanations

In this paper, we consider the problem of lifted inference in the context of Prism-like probabilistic logic programming languages. Traditional inference in such languages involves the construction of an explanation graph for the query that treats each instance of a random variable separately. For many programs and queries, we observe that explanations can be summarized into substantially more compact structures introduced in this paper, called "lifted explanation graph". In contrast to existing lifted inference techniques, our method for constructing lifted explanations naturally generalizes existing methods for constructing explanation graphs. To compute probability of query answers, we solve recurrences generated from the lifted graphs. We show examples where the use of our technique reduces the asymptotic complexity of inference

Preface of the special issue on Model Checking of Software

Software Model Checking consists of a broad collection of techniques to tackle the complexity and the diversity in the use of software in safety-critical systems. The contributions in this special issue address some of the core problems in software model checking. The articles are based on papers selected from the 2013 SPIN Symposium on Model Checking of Software, an annual forum for practitioners and researchers interested in symbolic and state space-based techniques for the validation and analysis of software systems.The final publication is available at Springer via https://doi.org/10.1007/s10009-016-0414-5.(VLID)138711

Network Thermodynamic Modelling of Chemical Reactions

887-89

Separable GPL: Decidable Model Checking with More Non-Determinism

Generalized Probabilistic Logic (GPL) is a temporal logic, based on the modal mu-calculus, for specifying properties of branching probabilistic systems. We consider GPL over branching systems that also exhibit internal non-determinism under linear-time semantics (which is resolved by schedulers), and focus on the problem of finding the capacity (supremum probability over all schedulers) of a fuzzy formula. Model checking GPL is undecidable, in general, over such systems, and existing GPL model checking algorithms are limited to systems without internal non-determinism, or to checking non-recursive formulae. We define a subclass, called separable GPL, which includes recursive formulae and for which model checking is decidable. A large class of interesting and decidable problems, such as termination of 1-exit Recursive MDPs, reachability of Branching MDPs, and LTL model checking of MDPs, whose decidability has been studied independently, can be reduced to model checking separable GPL. Thus, GPL is widely applicable and, with a suitable extension of its semantics, yields a uniform framework for studying problems involving systems with non-deterministic and probabilistic behaviors

Zero Temperature Insulator-Metal Transition in Doped Manganites

We study the transition at T=0 from a ferromagnetic insulating to a ferromagnetic metallic phase in manganites as a function of hole doping using an effective low-energy model Hamiltonian proposed by us recently. The model incorporates the quantum nature of the dynamic Jahn-Teller(JT) phonons strongly coupled to orbitally degenerate electrons as well as strong Coulomb correlation effects and leads naturally to the coexistence of localized (JT polaronic) and band-like electronic states. We study the insulator-metal transition as a function of doping as well as of the correlation strength U and JT gain in energy E_{JT}, and find, for realistic values of parameters, a ground state phase diagram in agreement with experiments. We also discuss how several other features of manganites as well as differences in behaviour among manganites can be understood in terms of our model.Comment: To be published in Europhysics Letter